简单的DP（Dynamic Process 动态路径规划）算法例子

昨天在LeetCode做了一个算法相关的题目，大概的意思是

 

从一组数中取出一组数，但是取出的数不能是相邻的，要求取出数的和最大。

 

开始觉得这个算法的题目好难啊，怎么放大Easy的类别里面，想了半个小时还是没有结果，就到讨论区去看看，发现解决方法的代码量都十分少，原来这是一个简单的DP问题，真是难者不会，会者不难！许多算法都是有一定的套路的，接触过之后才发现原来是这样，同时也感慨最初发明这个算法的人！有兴趣的同学可以看看这个题目的链接，自己动手试试！

以下是这道题目的链接House robber，打不开请输入以下网址

https://leetcode.com/problems/house-robber/description/